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Page 1, line 5 (in Cross Reference paragraph), rewrite 
"08/YYY,YYY" as - 60/009,418 --. 

Page 5, line 3, please rewrite "precision of computer arithmetic" 
as -- precision model of computer arithmetic --. 

IN THE CLAIMS : 

Please add claims 1 3 - 1 5 as follows: 

C & An article °f manufacture for use by a processor-controlled 

machine for dynamically producing a partition data structure indicating a 
partitiorKof a plane induced by an input unrounded line segment; the 
machine inouding input signal circuitry for receiving input signals; storage 
medium access circuitry for accessing a medium that stores data; a memory 
device for storing a partition data structure; and a processor connected for 
receiving the input signals from the input signal circuitry, connected for 
accessing the partition data^structure stored in the memory device, and 
connected for receiving data frojn the storage medium access circuitry; the 
article comprising: 

a data storage medium that can be accessed by the storage medium access 

circuitry when the article is used by the machine; and 
data stored in the data storage medium so that the storage medium access 
circuitry can provide the stored data\to the processor when the 
article is used by the machine; the stored data comprising 
instruction data indicating instructions\the processor can 
execute; 

the processor, in executing the instructions, receiving dat^from the input 
signal circuitry indicating an input unrounded line sebment and a 
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\ignal to insert the unrounded input line segment into a partition 
data structure indicating a first partition of the plane; the input 
unrobrided line segment being represented by a set of real 
coordinates in the plane; 
the processor, further in executing the instructions, accessing the partition 
data structure^ the partition data structure including data indicating 
a prior set of unbounded line segments including a boundary set of 
unrounded line segments forming a rectangular boundary lying on 
the plane; locations^, the partition data structure being capable of 
being specified with reference to a finite precision grid of tiles 
superimposed on the plarVe; each tile having a position included 
therein referred to as an integral point having finite precision 
coordinates; the set of real coordinates of the input unrounded line 
segment specifying a position within the rectangular boundary; 



the processor, further in executing the instructions, determining a plurality 
of tiles in the finite precision grid relied to the input unrounded 
line segment using the. prior set of unrounded line segments; the 
plurality of tiles in the finite precision grid related to the input 
unrounded line segment being hereafter referred to as a plurality of 
related hot pixels; each related hot pixel including an endpoint of 
the input unrounded line segment or at least\pne point on an 
unrounded line segment included in the partition data structure; 
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tjie processor, still further in executing the instructions, performing, for 
each related hot pixel, a rounding operation using the input 
jnrounded line segment; the rounding operation replacing real 
coo»xlinates of a nonintegral point on an unrounded line segment 
locatedswithin the boundary of the related hot pixel with the finite 
precision coordinates of the integral point of the related hot pixel; 
the rounding^operation causing an unrounded line segment to be 
split into two fragment line segments, each referred to individually 
as a fragment and\ollectively as a polysegment, having a vertex at 
the integral point in'tK^related hot pixel; each fragment produced 
by the rounding operatio^ being referred to as belonging to the 
unrounded line segment f ron^which it was produced; 
the processor, still further in executing the instructions, adding the 
fragments of the polysegment to the partition data structure to 
produce a modified partition data structure; 
the processor, further in executing the instructions, storing the input 
unrounded line segment in the modified^partition data structure; 



the input unrounded line segment being associated in the modified 
partition data structure with all of the fragmei^ts belonging to the 
unrounded line segment from which it was produced. 
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\14. The article of manufacture of claim 13 wherein all regions in the 

phane indicated by the partition data structure include subregions referred 
to as cells; each cell having a standardized geometric shape having a fixed 
number of bounded sides; and wherein, when a region in the plane having 
a shape different from the standardized geometric shape is produced as a 
result of the processor adding the at least one fragment representing the 
unrounded line segment to the modified partition data structure, the 
processor, further in executing the instructions, adds line segments referred 
to as attachments to tfre modified partition data structure to produce at 
least one cell having a standardized geometric shape. 

15. The article of manufacture of claim 13 wherein replacing the 

real coordinates of a nonintegral ooint on an unrounded line segment with 
the finite precision coordinates of tH^e integral point of the related hot pixel 
is referred to as perturbing the unrounded line segment to the integral 
point of a related hot pixel; and wherei\the processor, in performing the 
rounding operation, 

perturbs an endpoint of the input unrounded line segment 
located within the boundary of a related hot pik^l to the integral point of 
the related hot pixel; and 

perturbs an intersection point of the intout unrounded line 
segment with an unrounded line segment included iri the prior set of 
unrounded line segments located within the boundary of; a related hot 
pixel to the integral point of the related hot pixel. 
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